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//////////////////////////////////// 

// Main ad scheduler 

S chedul eMain 

{ 

// Has a new day dawned? 
Do CheckForNewDay 

// Are we are within the current ad's showFor? 

if ( ad. thisShowTime < ad. showFor ) 

{ 

// there is nothing to be done 

return 

} 

//At this point, we know that we need a new ad 
// Perform housekeeping tasks on the old one . 
Do AdEndBookkeeping 

// Pop out of a block if all ads on par 

if ( block isn't all playlists ) 

{ 

find ad with minimum ad .number Shown 
if ( ad. number Shown >= blockGoal ) 
set block to all playlists 
} 

// If we are over our quota of regular ads for the day, 
7/ look for a runout 

if ( adFaceTimeToday > f aceTime Quota ) 
{ 

Do ShowARunout 

} 

else 
{ 

Do ShowARegularAd 

} 

> 

// end ad schedule main 



Fig. ISA 



//////////////////////////////////// 

//We must perform certain tasks when the calendar day 

changes. 

CheckForNewDay 

{if ( the calendar day has changed ) 
{ 

// Perform housekeeping tasks on the a d cur rently showing 
Do StopShowingCurrentAd 

// Runout ads are charged for a full showFor if they've been 
shown 

// at all on a given day. Charge any runout ads if they've 
been 

// shown at all. 
for runout ads 
{ 

if ( ad.thisShowTime > 0 ) 
{ 

ad . totalTime Shown += ad . showFor 

ad . thi s ShowTime = 0 

} 

} 

// Now, reset the counters for all ads to reflect the fact 
that 

'// a new day has dawned. 

for all ads 

{ 

ad* number ShownToday = 0 
} 

// Record yesterday's face time 

// Might not literally be yesterday, be sure to use 

// whatever day the app was last run on 

set old current day's facet ime to totalFaceTimeToday 

/ / and reset our global regular ad f acetime counter 

adFaceTimeToday = 0 

totalFaceTimeToday = 0 

// if we were in a block, back out 

set block to all playlists 

} 

} 

// end CheckForNewDay 
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//////////////////////////////////// 

// This function shows a runout: ad, and if it 
// can't find one, goes to a rerun 
ShowARunout 
{ 

for runout ads 
{ 

// has the ad been flushed? 
if ( ad. flushed ) 
try next ad 

// are we done showing this runout today? 

if ( ad. number ShownToday > ad . dayMax ) 

try next ad // this one's used up for the day 

// are we done showing this runout for ever and ever? 

if ( ad.shownFor > ad . showForMax ) 

try next runout ad // this one's used up forever 

// are we between the ad's start and end dates? 

if ( ad.startDate < the current date < ad.endDate ) 

try next runout ad 

// the ad is not supposed to run today 
//do we actually HAVK the ad? 
if (ad has not been downloaded ) 
{ 

ask for ad to be downloaded 

try next ad 

} 

// ok, we believe we should show this runout 
// we are now in runout state 
Do ShowAnAd 
return 

} 

// if we haven't found a runout ad, we will go to "rerun" 
state 

Do ShowARerun 
} 

// end ShowARunout 
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//////////////////////////////////// 

// Rerun state* Look for a regular ad to rerun 

Sh.owAR.erun 

{ 

for regular ads [ in current block ] 
{ 

// lias the ad been flushed? 
if ( ad. flushed ) 
try next ad 

// is this ad recent enough to rerun? 

if ( ad. lastShownDate is older than re turn Interval ) 
try next ad 

// this one is too old to rerun 

// if in block, show ads only if it's their "turn" 

if ( ad. number ShownToday >= blockGoal ) 

try next ad // need to find a friend in this block 

// are we between the ad's start and end dates? 

if ( ad. st art Date < the current date < ad.endDate ) 

try next ad 

// the ad is not supposed to run today 
// do we actually HAVE the ad? 
if ( ad has not been downloaded ) 
{ 

ask for ad to be downloaded 

try next ad 

} 

// ok, at this point we can show this ad, but because 

// we're in rerun, we don't keep the books 

Do ShowAnAd 

return 

} 

// if we get here, we have no ads to show. Punt. 

return 

> 

// end ShowARerun 
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//////////////////////////////////// 

// Show a regular ad 
S howARe gu 1 ar Ad 

{ 

for regular ads [ in current block ] 
{ 

// lias the ad been flushed? 
if ( ad. flushed ) 
try next ad 

// are we dene showing this ad today? 

if ( ad. number ShownToday > ad* day Max ) 

try next ad // this one's used up for the day 

// if in block, show ads only if it's their "turn" 

if ( ad. number ShovmToday >= blockGoal ) 

try next ad // need to find a friend in this block 

/ / are we done showing this ad for ever and ever? 

if ( ad.shownFor > ad . showForMax ) 

try next ad // this one's used up forever 

// are we between the ad's start and end dates? 

if ( ad. st art Date < the current date < ad.endDate ) 

try next ad 

// the ad is not supposed to run today 
// do we actually HAVE the ad? 
if (ad has not been downloaded ) 
{ 

ask for ad to be downloaded 

try next ad 

} 

// ok, we believe we should show this ad 

// we are now in regular state 

Do ShowAnAd 

return 

} 

/ / If we get here, we have failed to find a regular 
/ / ad • Go to runout 
Do ShowARunout 
} 

/ / end ShowARegularAd 
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//////////////////////////////////// 

// Perforin necessary housekeeping when we're taking 
// down an ad 
AdEndBookkeep ing 
{ 

// Xn rerun state, we don't do any bookkeeping 

if ( in RerunState ) 

return 

// Account for at most ad.showFor seconds, provided 
/ / we • ve shown the ad for at least ad . showFor seconds 
// Note that this means we don't charge for time beyond 
// ad.showFor seconds, which is important 
if ( ad. thisShowTime >= ad.showFor ) 
{ 

ad . number ShownToday += ad.showFor 
ad . shownFor ++ 

// we do NOT reset thisShowTime here, we do it in 

// AdStartBookkeeping • Xt actually doesn't matter where 

// we do it, provided we are careful NOT to do it for 

/ / runout ads • 

} 

} 

// end AdEndBookkeep ing 
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//////////////////////////////////// 

// Show an ad, including bookkeeping and block handling 

ShowAnAd 

{ 

// If the ad is in a block, notice that 

if ( it's in a "block" playlist ) 

{ 

if ( not currently in a block ) 
{ 

find ad in block with minimum number Shown 
make that our ad 

set blockGoal to minimum number Shown* 1 
} 

set current block to this playlist 
} 

// now do bookkeeping 
Do AdStartBookkeeping 
// and actually show it 
Do DisplayThatAd 
> 
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//////////////////////////////////// 

// Perform housekeeping when we put up an ad 

AdStartBookkeeping 

{ 

// Xn rerun state, we don't do any bookkeeping 

if ( in Reruns t ate ) 

return 

// For regular ads 

if ( it's a regular ad ) 

{ 

ad . t hi s ShowTime = 0 
ad.lastShownDate = now 
} 
} 

// end AdStartBookkeeping 
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